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(1) [6 points] Show that (-> p V ~>q) A q — > ->p is a tautology. 


(2) [6 points] Let h : “I am professional”, m : 

Convert the following into symbolic form. 

> I have neither a degree nor experience. 

> I am not professional unless I have a de 

> I am not professional if I have a degree 

(3) [8 points] Let P(x,y) : u x plays with y” . 

Express the following statements in symbolic form using only the predicate P(x, y). The domain 
is L, the set of all children. 

E> MAZEN Plays with all children 

V’xeL- PCMazerX/lO 

t> Some children play with JALAL and NAWAL » 

3*«L* p(*,3ALALUp(/,N)AWAL.) 

> All children do not play with some children 

> No children play with SINBAD ^ \ t / . f « (\ f v fl « , _ m A 

-I X, &IN8AD) ■? 


“I have a degree” , and g : “I have experience” . 

1 O ATJ 

igree and experienced (in Ajj) — ^ 1 h 
but not experience. rv)A^ — 
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(4) [6 points] Assume the domain D = {6, 1,2}, find the truth values. Justify your answer, 

(a) 3.x G D : x 2 — 1 = 0 


l/l 


True □ False 


W pjft * x ^ ^ • 


1 - 1=0 


2x 

(b) Vx € D,3y G D : — =1 

V 


□ True m False 


GD / 
Solve hr s 


CounW ocgiftjfa : ^ 

(c) 3i/ £ D,Vx G D : x + 1 > y 

)/\ 


True □ False 




\Q > K\l< 3 


(5) [6 points] Use Truth Tables to determine whether the following argument is valid or not. 
p —> q 
p-^^q 

:.p 
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(6) [8 points] Consider the following argument. 

The red ball is under the first cup or it is not under the third cup. If the red ball is not 
under the second cup or it is under the fourth cup then the red ball is not under the first 
cup. The red ball is under the third cup but it is not under the fifth cup. Therefore, the 
red ball is under the second cup. 

(a) Translate the argument into symbolic form. 
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